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1 A high-performance parallel database architecture 

□j C. H. C. Leung , H. T. Ghogomu 

^ Proceedings of the 7th international conference on Supercomputing August 1993 
A high-performance parallel system for processing databases is presented, which 
adopts a distributed memory architecture and has been successfully implemented on 
a transputer platform. In addition to developing and implementing a variety of rules 
and schemes for parallelizing database queries, general analytic models for 
distributed memory database processing have been formulated, which have been 
successfully validated against measurements. Experimental data also indicate that 
the system is ... 



2 Fast algorithms for universal quantification in large databases 
kft Goetz Graefe , Richard L. Cole 

^ ACM Transactions on Database Systems (TODS) June 1995 
Volume 20 Issue 2 

Universal quantification is not supported directly in most database systems despite 
the fact that it adds significant power to a system's query processing and inference 
capabilities, in particular for the analysis of many-to-many relationships and of set- 
valued attributes. One of the main reasons for this omission has been that universal 
quantification algorithms and their performance have not been explored for large 
databases. In this article, we describe and compare three known algorithms ... 



3 Lexical ambiguity and information retrieval 

[3| Robert Krovetz , W. Bruce Croft 

L - 1 ACM Transactions on Information Systems (TOIS) April 1992 
Volume 10 Issue 2 

Lexical ambiguity is a pervasive problem in natural language processing. However, 
little quantitative information is available about the extent of the problem or about 
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1 Response Time Analysis of Multiprocessor Computers for Database 
2) Support 

Roger K. Shultz , Roy J. Zingg 

ACM Transactions on Database Systems (TODS) January 1984 
Volume 9 Issue 1 

Comparison of three multiprocessor computer architectures for database support is 
made possible through evaluation of response time expressions. These expressions 
are derived by parameterizing algorithms performed by each machine to execute a 
relational algebra query. Parameters represent properties of the database and 
components of the machines. Studies of particular parameter values exhibit response 
times for conventional machine technology, for low selectivity, high duplicate 
occurrence, ... 
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Query evaluation techniques for large databases 

Goetz Graefe 

ACM Computing Surveys (CSUR) June 1993 
Volume 25 Issue 2 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and 
extensible database systems will not solve this problem. On the contrary, modern 
data models exacerbate the problem: In order to manipulate large sets of complex 
objects as efficiently as today's database systems manipulate simple records, query- 
processi ... 
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3 A general framework for the optimization of object-oriented queries 
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1 PREFER: a system for the efficient execution of multi-parametric ranked 99% 
queries 

Vagelis Hristidis , Nick Koudas , Yannis Papakonstantinou 

ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
conference on Management of data May 2001 
Volume 30 Issue 2 



Users often need to optimize the selection of objects by appropriately weighting the 
importance of multiple object attributes. Such optimization problems appear often in 
operations 1 research and applied mathematics as well as everyday life; e.g., a buyer 
may select a home as a weighted function of a number of attributes like its distance 
from office, its price, its area, etc. 

We capture such queries in our definition of preference queries that use a weight 
function over a relation's a ... 



2 Optimizing queries over multimedia repositories 

aSurajit Chaudhuri , Luis Gravano 
ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 
conference on Management of data June 1996 
Volume 25 Issue 2 



3 Shortest-substring retrieval and ranking 97/0 

PJ) Charles L. A. Clarke , Gordon V. Cormack 

L - 1 ACM Transactions on Information Systems (TOIS) January 2000 
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